package com.sss.hloster05;

public class JavaExercise02 {

	public static void main(String[] args) {
		
		test02();

	}
/**
 * 判断101-200之间有多少个素数，并输出所有素数
 * 算法分析： 素数：又叫质数，只能被1或其自身整除； 算法： 从2到n-1依次去整除n，如果都不能整除，则该数n是素数；
	 * 如果找到一个可以整除n的数，则可以确定n不是素数；
 */
	private static void test02() {
		int x =0;
		for (int n=101;n<=200;n++) {
			
		boolean isprime =true;// 采用反证法：假设这个数就是素数
		
		for(int  i=2;i <n;i++) {
			if( n % i ==0) {
				// 找到一个可以整除n的数，则可以证明n不是素数
				// 修改假设变量
				isprime =false;// 找到一个证据就可以结束，不用全部找出
				break;
			}
		}
		
		if(isprime ==true){
			System.out.println(n +" 是素数！！");
			x++;
			}
		}
		System.out.println("从101至200一共有  "+ x +" 个素数！！");
	}
}
